#include<iostream>
#include<algorithm>

using namespace std;
int n;


int main()
{
	cin>>n;
	while(n--){
		int x;
		cin>>x;
		for(int i=2;i<=x/i;i++){
			if(x%i==0){
				int ans=0;
				while(x%i==0){
					x/=i;
					ans++;
				}
				printf("%d %d\n",i,ans);
			}
		}
		if(x>1) printf("%d %d\n",x,1);
		printf("\n");
	}
	return 0;
}
